More trees with equal broadcast and domination numbers
نویسندگان
چکیده
A broadcast on a graph G is a function f : V (G) → {0, 1, . . . , diamG} such that f(v) ≤ e(v) (the eccentricity of v) for all v ∈ V (G). The broadcast number of a graph is the minimum value of ∑ v∈V (G) f(v) among all broadcasts f with the property that each vertex of G is within distance f(v) from a vertex v with f(v) > 0. We characterize a class of trees with equal broadcast and domination numbers.
منابع مشابه
On trees with equal Roman domination and outer-independent Roman domination numbers
A Roman dominating function (RDF) on a graph $G$ is a function $f : V (G) to {0, 1, 2}$satisfying the condition that every vertex $u$ for which $f(u) = 0$ is adjacent to at least onevertex $v$ for which $f(v) = 2$. A Roman dominating function $f$ is called an outer-independentRoman dominating function (OIRDF) on $G$ if the set ${vin Vmid f(v)=0}$ is independent.The (outer-independent) Roman dom...
متن کاملA characterization of trees with equal Roman 2-domination and Roman domination numbers
Given a graph $G=(V,E)$ and a vertex $v in V$, by $N(v)$ we represent the open neighbourhood of $v$. Let $f:Vrightarrow {0,1,2}$ be a function on $G$. The weight of $f$ is $omega(f)=sum_{vin V}f(v)$ and let $V_i={vin V colon f(v)=i}$, for $i=0,1,2$. The function $f$ is said to bebegin{itemize}item a Roman ${2}$-dominating function, if for every vertex $vin V_0$, $sum_{uin N(v)}f(u)geq 2$. The R...
متن کاملA class of trees with equal broadcast and domination numbers
A broadcast on a graph G is a function f : V → {0, 1, 2, . . . }. The broadcast number of G is the minimum value of ∑ v∈V f(v) among all broadcasts f for which each vertex of G is within distance f(v) from some vertex v with f(v) ≥ 1. The broadcast number is bounded above by the radius and the domination number of G. We consider a class of trees that contains the caterpillars and characterize t...
متن کاملConstruction of trees and graphs with equal domination parameters
We provide a simple constructive characterization for trees with equal domination and independent domination numbers, and for trees with equal domination and total domination numbers. We also consider a general framework for constructive characterizations for other equality problems.
متن کاملDomination, eternal domination and clique covering
Eternal and m-eternal domination are concerned with using mobile guards to protect a graph against infinite sequences of attacks at vertices. Eternal domination allows one guard to move per attack, whereas more than one guard may move per attack in the m-eternal domination model. Inequality chains consisting of the domination, eternal domination, m-eternal domination, independence, and clique c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 61 شماره
صفحات -
تاریخ انتشار 2015